104 



AUS920031038US1 
Chen etal. 

Method and Apparatus for Reducing Reference Character 
Dictionary Comparisons During Handwriting Recognition 



EL978317541US 



czzi 



SERVER 



106- 



STORAGE 



FIG. 1 




202 



PROCESSOR 



I 



PROCESSOR 



SYSTEM BUS 



I 



208 



MEMORY 
CONTROLLER/ 
CACHE 



209- 



I 



I/O BRIDGE 



LOCAL 
MEMORY 



212- 



230 



S 



GRAPHICS 
ADAPTER 



232^ 



HARD DISK 



FIG. 2 



I/O 
BUS 



V 



X-204 
206 



210 



214 



PCI BUS 
BRIDGE 



222 
_2_ 



PCI BUS 
BRIDGE 



PCI BUS 
BRIDGE 

224 



200 



PCI BUS 



216 
jL 



> 



MODEM 



NETWORK 
ADAPTER 

— r~ 



218 220 
PCI BUS 



226 



PCI BUS 



228 



=> 



AUS920031038US1 
Chen et al. 

Method and Apparatus for Reducing Reference Character 
Dictionary Comparisons During Handwriting Recognition 

2/7 

308 304 

S L 




408 



File 


Edit 


View 




| ©| 




a 


404 



430 



Min 



Int. Max 



i 406 



402 



A 




400 



FIG. 4 



AUS920031038US1 
Chen et al. 

Method and Apparatus for Reducing Reference Character 
Dictionary Comparisons During Handwriting Recognition 

500 3/7 



506- 




STROKE START COORDINATE 


508 J 




OKE^^NO 



* YES 



510- 
512^ 

514^ 



STROKE END COORDINATE 



CALCULATE STROKE 
PARAMETERS 



SEND STROKE 
PARAMETERS TO SERVER 




YES 



518 



552 



Xj™D fig. 5 



550 



" X START ) 



554- 
556- 

558- 



CALCULATE STROKE LENGTH 



CALCULATE STROKE ANGLE 



CALCULATE STROKE CENTER 



I 



560 



A END ) piQ^ 6 



/ 



402 
420 (7,10) 



C 

412 




V 



-422 (7,3) 

FIG 7 



602 




600 

RECEIVE STROKEN / 
PARAMETER SET/ 



604 



INTERROGATE REFERENCE 
CHARACTER DICTIONARY 



606- 



TRANSMIT N CLOSEST 
MATCHES TO CLIENT 




WAIT FOR ADDITIONAL 
STROKE PARAMETER SET 



FIG. 8 



AUS920031038US1 
Chen et al. 

Method and Apparatus for Reducing Reference Character 
Dictionary Comparisons During Handwriting Recognition 

4/7 



o 

Q 
< 



CO 
Q_ 



o 



CO 
Q. 



O 



CO 



CNJ 
O 



CO 
Q_ 



CO 

o 



CO 

Ql 



O 



CO 



LO 

c5 



LU OC 

O LU 
I — 

LU ^ £ 

DC ^ CD 

LU < CO 

LU OC 

LU <r 

dc S_ 



CO 

o 

CO 
CO 



LU OC 

O LU 

m 2 

CC ^ CD 

LU <C CO 

LU OC 

LU < 

CC Q_ 



LO 

O 
LO 

LO~ 



LU DC 

O LU 

OC -> CD 

LU < CO 

LU DC 

LU < 

DC Q_ 



CO 
O 

co 

CD 

cd 



o 
5 



o 



LU DC 

O LU 

LU ^ ^ 

DC ^ CD 

LU < CO 

LU CC 

Lu <r 

DC d_ 



CO 

o_ 

co~ 
CD 

co~ 



LO 

o 

LO" 

CD 



O 



o 

o 
o~ 

CD 
CD 



CO 
O 



CD 

co~ 



LU DC 

O LU 

DC ^ CD 

LU < CO 

LU QC 

LU < 

DC Q_ 



CD 



CNJ 

cnT 



o 

CD 



CO 
O 

CO 
CD 

co~ 



CD 
O 



o 

CNJ 

CD 

cnT 



CO 
LU 

o 
oc 
\— 

CO 



CNJ 



CNJ 



CO 



CO 



LO 



< 
oc 
< 

o 



H- 



DC ^ 
< 

o 



CNJ 



CO 



LO 



YVYTTT 

o t— cNj co lo 

CNJ CNJ CNJ CNJ CNJ CNJ 

h**. o- o- I s "- r^- 



7 



402 



AUS920031038US1 
Chen et al. 

Method and Apparatus for Reducing Reference Character 
Dictionary Comparisons During Handwriting Recognition 

5/7 



mm 



-410 



430 432 434 



412 



402 




FIG. 10A 



FIG. JOB 



800 

s 



804 



802 



S 

806 



FIG. 11 A 



402 



\J 804 
. / 



i 1 

FIG. 11B 



820 



804 



( L A e A C A) 
810 

S 



FIG. 11C 



f 



824 




\ 



812 



822 



(L B e B C B ) 



904 x 
905-vf 



AUS920031038US1 
Chen etal. 

Method and Apparatus for Reducing Reference Character 
Dictionary Comparisons During Handwriting Recognition 




INITIALIZE 
j=0i=0 



6/7 



RECEIVE STROKE 
PARAMETER SET 1 

j = j + l 



900 




910- 



912- 



914 



COMPARE REFERENCE 
PARAMETER SET j WITH 
STROKE PARAMETER SET j 



CALCULATE MATCH PROBABILITY 
OF RECORD i WITH CHARACTER 
BEING INPUT 



i + 1 




YES 



918 



SELECT CANDIDATE CHARACTER 
S AND SEND TO CLIENT 



CLIENT 
CONFIRM MATCH 

? 

920 



YES 



930 



r CsTOP~~) 

FIG. 12 



WAIT TO RECEIVE 
ADDITIONAL STROKE 
PARAMETER SET 



j = j + 1 



i = 0 



•922 

-924 
926 



AUS920031038US1 
Chen et al. 

7/7 



IWTIAUZI~\^ 952 
i=Oj=0 _J 

: 



1/- 954 

R ECEIVE STROKE PARAMETER SET 1 



950 




FIG. 13 



962 

jL 



COMPARE STROKE 
PARAMETER SET] WITH EACH 

PARAMETER^O^RECORm 



COMPARE REFERENCE 
PARAMETER SET j+1 WITH 
STROKE PARAMETER SET ] 



COMPARE REFERENCE 
PARAMETER SET j WITH 
STROKE PARAMETER SET ] 



964 



-966 



970 

L 



COMPARE REFERENCE 
PARAMETER SET )-1 WITH 
STROKE PARAMETER SET j 




r I— ^- — -i 

AWAIT 
RECEIPT OF 
PARAMETER 
SET j 



